Transductive-Inductive Cluster Approximation Via Multivariate Chebyshev Inequality
نویسنده
چکیده
Approximating adequate number of clusters in multidimensional data is an open area of research, given a level of compromise made on the quality of acceptable results. The manuscript addresses the issue by formulating a transductive inductive learning algorithm which uses multivariate Chebyshev inequality. Considering clustering problem in imaging, theoretical proofs for a particular level of compromise are derived to show the convergence of the reconstruction error to a finite value with increasing (a) number of unseen examples and (b) the number of clusters, respectively. Upper bounds for these error rates are also proved. Non-parametric estimates of these error from a random sample of sequences empirically point to a stable number of clusters. Lastly, the generalization of algorithm can be applied to multidimensional data sets from different fields.
منابع مشابه
Online Cluster Approximation via Inequality
Given an example-feature set, representing the information context present in a dataset, is it possible to reconstruct the information context in the form of clusters to a certain degree of compromise, if the examples are processed randomly without repetition in a sequential online manner? A general transductive inductive learning strategy which uses constraint based multivariate Chebyshev ineq...
متن کاملOnline Clustering Via Inequality
Given an example-feature set, representing the information context present in a dataset, is it possible to reconstruct the information context in the form of clusters to a certain degree of compromise, if the examples are processed randomly without repetition in a sequential online manner? A general transductive inductive learning strategy which uses constraint based multivariate Chebyshev ineq...
متن کاملTransductive Gaussian Process Regression with Automatic Model Selection
In contrast to the standard inductive inference setting of predictive machine learning, in real world learning problems often the test instances are already available at training time. Transductive inference tries to improve the predictive accuracy of learning algorithms by making use of the information contained in these test instances. Although this description of transductive inference appli...
متن کاملForeign Exchange Rate Prediction between Indonesian Rupiah and U.S. Dollar Using Transductive Learning
Purchasing goods or services produced in United States would force Indonesian company or investor to purchase U.S. dollar, and vice versa. The drastically changes of the foreign exchange rate between Indonesian rupiah and U.S. dollar would significantly affect the good’s price. Those facts motivated many studies focused on the exchange rate prediction. Various algorithms have been developed in ...
متن کامل